Use of aggregation pheromone density for image segmentation

0167-8655/$ see front matter 2009 Elsevier B.V. A doi:10.1016/j.patrec.2009.03.004 * Corresponding author. Tel.: +91 33 2575 3110; fa E-mail address: [email protected] (A. Ghosh). Ants, bees and other social insects deposit pheromone (a type of chemical) in order to communicate between the members of their community. Pheromone that causes clumping or clustering behavior in a species and brings individuals into a closer proximity, is called aggregation pheromone. This paper presents a novel method for image segmentation considering the aggregation behavior of ants. Image segmentation is viewed as a clustering problem which aims to partition a given set of pixels into a number of homogenous clusters/segments. At each location of a data point, representing a pixel, an ant is placed; and the ants are allowed to move in the search space to find out positions with higher pheromone density. The movement of an ant is governed by the amount of pheromone deposited at different positions of the search space. More the deposited pheromone, more is the aggregation of ants. This leads to the formation of homogenous groups of data. The proposed algorithm is evaluated on a number of different types of images using various cluster validity measures. Results are compared with those obtained using k-means and mean shift clustering algorithms and are found to be superior. 2009 Elsevier B.V. All rights reserved.